پس از مرگ پدر، یک خانواده پنج‌نفره از کودکان مجبور می‌شوند به تنهایی در یک روستای کردنشین در مرز ایران و عراق برای بقا تلاش کنند.

نگار و اشکان، دو نوازنده ایرانی، به دنبال جمع کردن اعضای گروه برای اجرای کنسرت در لندن و گرفتن ویزایی هستند که به آن‌ها اجازه دهد برای این کار تهران را ترک کنند.

مامو، نوازنده پیر و نامدار کرد که در ایران زندگی می‌کند، قصد دارد یک کنسرت نهایی در کردستان عراق برگزار کند. او پس از هفت ماه تلاش برای گرفتن مجوز و جمع کردن ده پسرش، با یک اتوبوس فرسوده راهی این سفر طولانی و پردردسر می‌شود و رویای تکرارشونده مرگ خود در نیمه ماه را نادیده می‌گیرد. در میانه راه، گروه در روستای کوچکی توقف می‌کند تا خواننده زن، هشو را با خود همراه کند؛ موضوعی که سختی کار را دوچندان می‌کند، چرا که آواز خواندن زنان در ملاء عام در ایران ممنوع است، چه رسد به همراهی با مردان. اما مامو مصمم است کار را به سرانجام برساند، اگر کارهای عجیب و غریب راننده ساده‌لوح اتوبوس بگذارد.

«لاک‌پشت‌ها هم پرواز می‌کنند» داستان گروهی از کودکان خردسال در نزدیکی مرز ترکیه و عراق را روایت می‌کند. آن‌ها به جمع‌آوری مین‌ها مشغولند و منتظر سقوط رژیم صدام هستند.